Stratégie d'exploration multi-robot fondée sur les champs de potentiels artificiels
نویسندگان
چکیده
The context of this work is multi-robot exploration and mapping of unknown environments. Frontiers (boundaries between empty and unexplored areas) are points to go to in order to increase explored area. In this paper, we propose a frontier allocation method for the exploration and mapping of indoor environments using multiple robots. A wavefront propagation algorithm is used to build a local minima free potential field with a gradient descending towards frontiers used for navigation and path distance computation. Exploration is done by successively exploring frontiers assigned using a novel, computationally inexpensive algorithm based on the cardinal of the set of robots closer to the frontier than the robot being assigned. Experiments in simulation demonstrated the validity of the frontier allocation approach.
منابع مشابه
Un critère d'évaluation pour la sélection de variables
Résumé. Cet article aborde le problème de la sélection de variables dans le cadre de la classification supervisée. Les méthodes de sélection reposent sur un algorithme de recherche et un critère d’évaluation pour mesurer la pertinence des sous-ensembles potentiels de variables. Nous présentons un nouveau critère d’évaluation fondé sur une mesure d’ambigüıté. Cette mesure est fondée sur une comb...
متن کاملLes Structures Fines De L'´ Electromagnétisme Classique Et De La Relativité Restreinte
L’un d’entre nous (Y. P.) a montré l’existence d’une composante longitudinale dans la propagation des ondes lumineuses sur la base de la cinématique sous-jacente à l’ellipse de Poincaré. Nous montrons comment ce constat s’accorde avec la théorie électromagnétique. Nous rappelons que l’autre d’entre nous soutient l’existence d’une ”structure fine” de l’electromagnétisme à savoir la coexistence d...
متن کاملEvolution organisationnelle fondée sur la cohérence des relations entre acteurs avec les buts métier
RÉSUMÉ. Une entreprise doit adapter son organisation des acteurs aux buts qu’elle s’est fixés dans sa stratégie. Cette adaptation peut se représenter sous la forme de scénarios d’évolution organisationnelle pour chaque but. Le domaine (ou périmètre) métier associé à ce but est alors la cible des scénarios d’évolution organisationnelle. Afin de générer des scénarios d’évolution organisationnelle...
متن کاملModélisation de la cognition sociale - Propositions autour de l'utilisation de schémas cognitifs
Ce travail de recherche est fondé sur une approche multidisciplinaire, comprenant les systèmes multi-agents utilisés pour modéliser des organisations et les interactions entre des acteurs organisationnels, les cartes cognitives pour représenter les croyances des agents artificiels et des schémas pour modéliser des structures cognitives de haut niveau. Cette recherche est fondée sur la reconnais...
متن کاملExtraction automatique de champs numériques dans des documents manuscrits
Résumé. Nous décrivons dans cet article une chaine de traitement complète et générique permettant d’extraire automatiquement les champs numériques (numéros de téléphone, codes clients, codes postaux) dans des documents manuscrits libres. Notre chaïne de traitement est constituée des trois étapes suivantes: localisation des champs numériques potentiels selon une approche markovienne sans reconna...
متن کامل